IN THE CLAIMS: 



The following listing of claims will replace all prior versions, and listings, of 
claims in the application. 

1. (Currently Amended) A computer-implemented method for performing edge 
detection in an image comprising a plurality of pixels, the method comprising: 

a) receiving storing the plurality of pixels in a memory of a computer ; 

b) generating a curve based on two or more random pixels of the plurality of 

pixels; 

c) testing the curve against a first subset of the plurality of pixels, wherein the first 
subset is less than all of the plurality of pixels, wherein said testing produces first test 
results; 

d) performing (b) and (c) a plurality of times to determine a curve which meets 
the first criteria, wherein said performing (b) and (c) a plurality of times comprises 
performing (b) and (c) in an iterative manner until ending criteria are met; and 

e) if said first test results meet first criteria, outputting storing information 
regarding the curve, wherein the curve comprises a detected edge in the image. 

2. -3. (Cancelled). 

4. (Currently Amended) The computer-implemented method of claim [[3]]1., 
wherein said ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of pixels of the plurality of pixels within a specified pixel radius of the 
curve meeting or exceeding a specified minimum value. 

5. (Currently Amended) The computer-implemented method of claim 1, further 
comprising: 
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pre-testing the curve against a second subset of the plurality of pixels, wherein the 
second subset is less than all of the plurality of pixels, wherein said testing produces 
second test results; 

wherein, if said second test results meet second criteria, then performing c) [[and 
d)]]^e). 

6. (Currently Amended) The computer-implemented method of claim 5, wherein 
the second subset is smaller than the first subset. 

7. (Currently Amended) The computer-implemented method of claim 5, wherein 
the second subset is a random subset comprising randomly selected pixels from the 
plurality of pixels. 

8. (Currently Amended) The computer-implemented method of claim 7, further 
comprising: 

randomizing the plurality of pixels after said receiving storing to generate a 
randomized list of the plurality of pixels; 

wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list. 

9. (Currently Amended) The computer-implemented method of claim 8, wherein 
said randomizing the plurality of pixels further comprises selecting a random starting 
position in the randomized list, and wherein said traversing the randomized list comprises 
traversing the randomized list starting at the random starting position. 

10. (Currently Amended) The computer-implemented method of claim 5, 
wherein said pre-testing the curve against a second subset of the plurality of pixels 
comprises: 

determining a number of the second subset of the plurality of pixels which are 
within the specified pixel radius of the curve; 
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wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve. 

11. (Currently Amended) The computer-implemented method of claim 10, 
wherein said second criteria comprise said number of the second subset of the plurality of 
pixels which are within the specified pixel radius of the curve meeting or exceeding a 
threshold value. 

12. (Currently Amended) The computer-implemented method of claim 10, 
wherein said second criteria comprise said number of the second subset of the plurality of 
pixels which are within the specified pixel radius of the curve meeting or exceeding a 
specified fraction of the second subset. 

13. (Currently Amended) The computer-implemented method of claim 1, 
wherein said testing the curve against a first subset of the plurality of pixels comprises: 

determining a number of the first subset of the plurality of pixels which are within 
the specified pixel radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve. 

14. (Currently Amended) The computer-implemented method of claim 13, 
wherein said first criteria comprise said number of the first subset of the plurality of 
pixels which are within the specified pixel radius of the curve meeting or exceeding a 
specified fraction of the first subset. 

15. (Currently Amended) The computer-implemented method of claim 1, 
wherein the first subset comprises substantially all of the plurality of pixels. 

16. (Currently Amended) The computer-implemented method of claim 1, further 
comprising: 
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wherein s aid outputting information compri s e s displaying the generated curve on 
a display device. 

17. (Currently Amended) The computer-implemented method of claim 1, 
wherein the curve comprises one of a line, a circle, and an ellipse. 

18. (Currently Amended) The computer-implemented method of claim 1 } further 
comprising: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
second subset of the plurality of pixels comprising pixels within said specified pixel 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
pixels from the second subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, wherein the 
refined curve fit generates a refined curve, and 

generating and storing output, comprising one or more of information regarding 
the refined curve, and the culled subset of the plurality of pixels. 

19. (Currently Amended) The computer-implemented method of claim 18, 
wherein said performing a refined curve fit comprises: 

calculating a maximum error allowed for the refined curve fit based on the 
specified pixel radius; 

removing one or more pixels from the second subset, wherein said one or more 
pixels are furthest from curve, thereby generating a culled subset; 

fitting a curve to the culled subset; 

calculating an error for the curve on the culled subset; 

repeating said removing, said fitting, and said calculating one or more times to 
generate a refined curve; and 

generating and storing result output, wherein said result output comprises one or 
more of: 

the culled subset; 
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the refined curve, wherein the refined curve comprises a refined detected 
edge in the image; 

the error for the curve on the culled subset; 

a score, indicating the fitness of the refined curve with respect to the 
plurality of pixels; and 

the plurality of pixels. 

20. (Currently Amended) The computer-implemented method of claim 1, 
wherein the image has a dimensionality greater than two. 

21. (Withdrawn) A computer-implemented method for detecting an edge in an 
image comprising a plurality of pixels, the method comprising: 

a) receiving the plurality of pixels; 

b) performing the following steps c) through f) in an iterative manner: 

c) generating a curve based on two or more random pixels of the plurality 

of pixels; 

d) pre-testing the curve against a first random subset of the plurality of 
pixels, wherein said testing produces first test results; 

e) if said first test results meet first criteria, testing the curve against a 
second subset of the plurality of pixels, thereby generating second test results; 

f) if said second test results meet second criteria, storing information 
regarding the curve; and 

g) outputting said information regarding the curve, wherein the curve 
comprises a detected edge in the image. 

22. (Withdrawn) The method of claim 21, further comprising: 

randomizing the order of the plurality of pixels before said performing to produce 
a randomized list of the plurality of pixels; 

wherein said first random subset is selected by traversing said randomized list. 
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23. (Withdrawn) The method of claim 22, wherein said randomizing the plurality 
of pixels further comprises selecting a random starting position in the randomized list, 
and wherein said traversing the randomized list comprises traversing the randomized list 
from the random starting position. 

24. (Withdrawn) The method of claim 21, wherein second subset substantially 
comprises pixels which are not in said first subset. 

25. (Withdrawn) The method of claim 21, wherein said performing the steps c) 
through f) in an iterative manner comprises performing the steps c) through f) in an 
iterative manner until third criteria are met. 

26. (Withdrawn) The method of claim 25, wherein said third criteria comprise 
one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
a number of pixels of the plurality of pixels within a specified pixel radius of the 
curve meeting or exceeding a specified minimum value. 

27. (Withdrawn) The method of claim 21, wherein the first subset is smaller than 
the second subset. 

28. (Withdrawn) The method of claim 21, wherein said pre-testing the curve 
against a first subset of the plurality of pixels comprises: 

determining a number of the first subset of the plurality of pixels which are within 
a specified pixel radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve. 

29. (Withdrawn) The method of claim 28, wherein said first criteria comprise 
said number of the first subset of the plurality of pixels which are within the specified 
pixel radius of the curve meeting or exceeding a threshold value. 
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30. (Withdrawn) The method of claim 28, wherein said first criteria comprise 
said number of the first subset of the plurality of pixels which are within the specified 
pixel radius of the curve meeting or exceeding a specified fraction of the first subset. 

31. (Withdrawn) The method of claim 28, wherein said testing the curve against 
the second subset of the plurality of pixels comprises: 

determining a number of the second subset of the plurality of pixels which are 
within a specified pixel radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve. 

32. (Withdrawn) The method of claim 31, wherein said second criteria comprise 
said number of the second subset of the plurality of pixels which are within the specified 
pixel radius of the curve meeting or exceeding a specified fraction of the second subset. 

33. (Withdrawn) The method of claim 31, wherein said second criteria comprise 
said number of the second subset of the plurality of pixels which are within the specified 
pixel radius of the curve plus said number of the first subset of the plurality of pixels 
which are within the specified pixel radius of the curve meeting or exceeding a specified 
fraction of the plurality of pixels. 

34. (Withdrawn) The method of claim 21, wherein said outputting information 
comprises displaying the detected edge on a display device. 

35. (Withdrawn) The method of claim 21, wherein information regarding the 
curve comprises one or more of: 

one or more parameters defining the curve; 

a third subset of the plurality of pixels, comprising pixels which are within a 
specified pixel radius of the curve. 
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36. (Withdrawn) The method of claim 21, wherein the curve comprises one of a 
line, a circle, and an ellipse. 

37. (Withdrawn) The method of claim 21, wherein the image has a 
dimensionality greater than two. 

38. (Withdrawn) The method of claim 21, further comprising: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
third subset of the plurality of pixels comprising pixels within a specified pixel radius of 
the curve, wherein performing the refined curve fit comprises iteratively culling outlying 
pixels from the third subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, thereby 
generating a refined curve, and 

generating output, comprising one or more of information regarding the generated 
refined curve, and the culled subset of the plurality of pixels, wherein the generated 
refined curve comprises a refined detected edge in the image. 

39. (Withdrawn) The method of claim 38, wherein said performing a refined 
curve fit comprises: 

calculating a maximum error allowed for the refined curve fit based on the 
specified pixel radius; 

fitting a curve to the third subset of pixels; 

removing one or more pixels from the third subset, wherein said one or more 
pixels are furthest from the curve, thereby generating a culled subset; 
fitting a curve to the culled subset; 
calculating an error for the curve on the culled subset; 

repeating said removing, said fitting, and said calculating one or more times to 
generate a refined curve; and 

generating result output, wherein said result output comprises one or more of: 
the culled subset; 
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the generated refined curve, wherein the generated refined curve 
comprises a refined detected edge in the image; 

the calculated error for the curve on the culled subset; 

a score, indicating the fitness of the refined curve with respect to the 
plurality of pixels; and 

the plurality of pixels. 

40. (Withdrawn) A computer-implemented method for detecting an edge in an 
image comprising a plurality of pixels, the method comprising: 

a) receiving the plurality of pixels, P; 

b) randomizing the order of the plurality of pixels P; 

c) performing the following steps d) through j) in an iterative manner: 

d) selecting two or more pixels from P; 

e) generating a curve using the two or more pixels, wherein said 
generating comprises calculating two or more parameters defining the curve; 

f) selecting a subset P m of P, wherein P m comprises M pixels; 

g) determining and recording a subset Pj of P m , wherein Pj comprises J 
pixels in P m whose distance from the curve is less than or equal to a specified 
pixel radius. 

h) if a ratio of J to M exceeds a threshold, updating the recorded subset Pj 
and J to include all pixels in P whose distance from the curve is less than or equal 
to the specified pixel radius; 

i) if J exceeds all values of J calculated in previous iterations, recording 
the subset Pj as a subset P ma x, comprising Jmax pixels, and recording the two or more 
parameters defining the curve, wherein the curve comprises an estimated fit to the 
plurality of pixels, P; 

j) testing for criteria to end said iterating; and 
k) generating output, wherein said output comprises the subset Pmax, and said two 
or more parameters defining the generated curve; 

wherein said criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration threshold; and 
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the value of Jmax meeting or exceeding a minimum pixel count; and 
wherein the generated curve comprises a detected edge in the image. 

41. (Withdrawn) The method of claim 40, wherein said at least two pixels 
comprise N c pixels, and wherein said performing a refined curve fit comprises: 

1) calculating a maximum error err max allowed for the refined curve fit based on 
the specified pixel radius; 

m) setting an optimal set of pixels Ko to P max ; 

n) fitting an initial curve Lo to the optimal set of pixels Ko; 

o) calculating an error erro for the initial curve Lo on Ko; 

p) determining if an ending condition is true; 

q) if said ending condition is not true, performing the following steps r) through 
u) iteratively, until said ending condition is true, wherein Ki is a state of the set Ko at each 
iteration i, and Li is a corresponding line fitted to K\: 

r) removing Pi pixels from Kj, wherein said Pi pixels are furthest from 
curve Li, thereby generating subset Kj+i of Ki; 

s) fitting a curve Lj+i to subset Ki+i; 

t) calculating an error erri+i for the curve Li+i on subset Kj+i; 

u) incrementing i; 
wherein said ending condition comprises one or more of: 

errj meeting or exceeding err max ; and 

a count of Kj being equal to N c ; 
v) calculating a score Sfmai of a final curve Lfi na i on a final subset Kf ina i, wherein 
Lfmai and subset Kfi na i comprise final states of Lj and Ki, respectively; and 

w) calculating an error errn na i of the curve Lfi na i on the plurality of pixels P; 

x) generating result output, wherein said result output comprises one or more of: 

the final subset Kfinai; 

the size of Kf, na i ; 

the curve Lfi na i, comprising a refined detected edge in the image; 
the score sr, na ]; and 
the plurality of pixels P. 
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42. (Currently Amended) A memory medium operable to store program 
instructions for performing edge detection in a received image comprising a plurality of 
pixels, wherein the program instructions are executable to perform: 

a) generating a curve based on two or more random pixels of the plurality of 

pixels; 

b) testing the curve against a first subset of the plurality of pixels, wherein the 
first subset is less than all of the plurality of pixels, wherein said testing produces first 
test results; 

c) performing (a) and (b) a plurality of times to determine a curve which meets 
the first criteria, wherein said performing (a) and (b) a plurality of times comprises 
performing (a) and (b) in an iterative manner until ending criteria are met; and; 

d) if said first test results meet first criteria, [[outputting]] storing information 
regarding the curve, wherein the curve comprises a detected edge in the image. 

43. (Cancelled). 

44. (Currently Amended) The memory medium of claim 42, wherein the program 
instructions are further executable to perform: 

pre-testing the curve against a second subset of the plurality of pixels, wherein 
said testing produces second test results, wherein said second subset is a random subset 
comprising randomly selected pixels from the plurality of pixels , and wherein the second 
subset is less than all of the plurality of pixels ; 

wherein, if said second test results meet second criteria, then performing b) [[and 
c)]] zd). 

45. (Currently Amended) The memory medium of claim 44, wherein the program 
instructions are further executable to perform: 

randomizing the plurality of pixels [[after said receiving]] to generate a 
randomized list of the plurality of pixels; 
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wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list. 

46. (Original) The memory medium of claim 44, 

wherein said pre-testing the curve against a second subset of the plurality of 
pixels comprises determining a number of the second subset. of the plurality of pixels 
which are within a specified pixel radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve; 

wherein said second criteria comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve meeting or 
exceeding a threshold value; 

wherein said testing the curve against a first subset of the plurality of pixels 
comprises determining a number of the first subset of the plurality of pixels which are 
within the specified pixel radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve; and 

wherein said first criteria comprise said number of the first subset of the plurality 
of pixels which are within the specified pixel radius of the curve meeting or exceeding a 
threshold value. 

47. (Original) The memory medium of claim 42, wherein the program 
instructions are further executable to perform: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
second subset of the plurality of pixels comprising pixels within said specified pixel 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
pixels from the second subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, wherein the 
refined curve fit generates a refined curve, and 
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generating output, comprising one or more of information regarding the refined 
curve, and the culled subset of the plurality of pixels, wherein the curve comprises a 
refined detected edge in the image. 

48. (Withdrawn) A memory medium operable to store program instructions for 
performing edge detection in an image comprising a plurality of pixels, wherein the 
program instructions are executable to perform: 

a) performing the following steps b) through e) in an iterative manner: 

b) generating a curve based on two or more random pixels of the plurality 

of pixels; 

c) pre-testing the curve against a first random subset of the plurality of 
pixels, wherein said testing produces first test results; 

d) if said first test results meet first criteria, testing the curve against a 
second subset of the plurality of pixels, thereby generating second test results; 

e) if said second test results meet second criteria, storing information 
regarding the curve; and 

f) outputting said information regarding the curve, wherein the curve 
comprises a detected edge in the image. 

49. (Withdrawn) The memory medium of claim 48, wherein the program 
instructions are further executable to perform: 

randomizing the order of the plurality of pixels before said performing to produce 
a randomized list of the plurality of pixels; 

wherein said first random subset is selected by traversing said randomized list. 

50. (Withdrawn) The memory medium of claim 48, 

wherein said pre-testing the curve against a first subset of the plurality of pixels 
comprises determining a number of the first subset of the plurality of pixels which are 
within a specified pixel radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve; 
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wherein said first criteria comprise said number of the first subset of the plurality 
of pixels which are within the specified pixel radius of the curve meeting or exceeding a 
first threshold value; 

wherein said testing the curve against the second subset of the plurality of pixels 
comprises determining a number of the second subset of the plurality of pixels which are 
within the specified pixel radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve; and 

wherein said second criteria comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve meeting or 
exceeding a second threshold value. 

51. (Withdrawn) The memory medium of claim 50, wherein said second criteria 
further comprise said number of the second subset of the plurality of pixels which are 
within the specified pixel radius of the curve plus said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve meeting or 
exceeding the specified second threshold value. 

52. (Withdrawn) The memory medium of claim 48, wherein the program 
instructions are further executable to perform: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
third subset of the plurality of pixels comprising pixels within a specified pixel radius of 
the curve, wherein performing the refined curve fit comprises iteratively culling outlying 
pixels from the third subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, thereby 
generating a refined curve, and 

generating output, comprising one or more of information regarding the generated 
refined curve, and the culled subset of the plurality of pixels, wherein the curve 
comprises a refined detected edge in the image. 
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53. (Currently Amended) A computer based system for performing edge 
detection in an image comprising a plurality of pixels, the system comprising: 

a CPU; 

a memory medium coupled to the CPU, wherein the memory is operable to store 
program instructions for performing edge detection, and wherein the CPU is operable to 
execute the program instructions; and 

an input which is operable to receive the plurality of pixels; 

wherein the program instructions are executable by the CPU to [[perform]]: 

a) generat[[ing]]e a curve based on two or more random pixels of the 
plurality of pixels; 

b) test[[ing]] the curve against a first subset of the plurality of pixels, 
wherein said testing produces first test results; 

(c) perform (a) and (b) a plurality of times to determine a curve which 
meets first criteria, wherein said performing (a) and (b) a plurality of times comprises 
performing (a) and (b) in an iterative manner until ending criteria are met, and wherein 
said ending criteria comprise one or more of: 

the number of iterations meeting or exceeding an iteration 

threshold; and 

a number of pixels of the plurality of pixels within a specified 
radius of the curve meeting or exceeding a specified minimum value; 

d) if said first test results meet first criteria, outputting store information 
regarding the curve, wherein the refined curve comprises a detected edge in the image. 

54. (Cancelled). 

55. (Currently Amended) The system of claim 53, wherein the program 
instructions are further executable by the CPU to [[perform]]: 

after (a) and before (b), p re-test[[ing]] the curve against a second subset of the 
plurality of pixels, wherein said testing produces second test results, wherein said second 
subset is a random subset comprising randomly selected pixels from the plurality of 
pixels , and wherein the second subset is less than all of the plurality of pixels ; 
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wherein, if said second test results meet second criteria, then performing]] b) 
[[and c)]] ^d). 



56. (Currently Amended) The system of claim 55, wherein the program 
instructions are further executable by the CPU to [[perform]]: 

randomizing] ]e the plurality of pixels [[after said receiving]] to generate a 
randomized list of the plurality of pixels; 

wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list. 

57. (Currently Amended) The system of claim 55, 

wherein in_[[said]] pre-testing the curve against a second subset of the plurality of 
pixels , the program instructions are executable by the CPU to [[comprises]] 
determine[[ing]]e a number of the second subset of the plurality of pixels which are 
within a specified pixel radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve; 

wherein said second criteria comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve meeting or 
exceeding a threshold value; 

wherein in_[[said]] testing the curve against a first subset of the plurality of pixels^ 
the program instructions are executable by the CPU to [[comprises]]determine[[ing]]e a 
number of the first subset of the plurality of pixels which are within the specified pixel 
radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve; and 

wherein said first criteria comprise said number of the first subset of the plurality 
of pixels which are within the specified pixel radius of the curve meeting or exceeding a 
threshold value. 
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58. (Currently Amended) The system of claim 53, wherein the program 
instructions are further executable by the CPU to [[perform]]: 

performing]] a refined curve fit, wherein the refined curve fit is performed using 
a second subset of the plurality of pixels comprising pixels within said specified pixel 
radius of the curve, wherein in performing the refined curve fit , the program instructions 
are executable by the CPU to [[comprises]] iteratively cull[[ing]] outlying pixels from the 
second subset, generat[[ing]]e a culled subset of pixels, and fit[[ting]] a refined curve to 
the culled subset at each iteration until an ending condition is met, wherein the refined 
curve fit generates a refined curve, and 

generat[[ing]]e output, comprising one or more of information regarding the 
refined curve, and the culled subset of the plurality of pixels, wherein the refined curve 
comprises a refined detected edge in the image. 

59. (Withdrawn) A computer based system for performing a curve fit, 
comprising: 

a CPU; 

a memory medium coupled to the CPU, wherein the memory is operable to store 
program instructions, and wherein the CPU is operable to execute the program 
instructions; and 

an input which is operable to receive a plurality of pixels; 

wherein the program instructions are executable by the CPU to perform: 

a) performing the following steps b) through e) in an iterative manner: 

b) generating a curve based on two or more random pixels of the 

plurality of pixels; 

c) pre-testing the curve against a first random subset of the 
plurality of pixels, wherein said testing produces first test results; 

d) if said first test results meet first criteria, testing the curve 
against a second subset of the plurality of pixels, thereby generating second test results; 

e) if said second test results meet second criteria, storing 
information regarding the curve; and 
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f) outputting said information regarding the curve, wherein the curve 
comprises a detected edge in the image. 

60. (Withdrawn) The system of claim 59, wherein the program instructions are 
further executable by the CPU to perform: 

randomizing the order of the plurality of pixels before said performing to produce 
a randomized list of the plurality of pixels; 

wherein said first random subset is selected by traversing said randomized list. 

61. (Withdrawn) The system of claim 59, 

wherein said pre-testing the curve against a first subset of the plurality of pixels 
comprises determining a number of the first subset of the plurality of pixels which are 
within a specified pixel radius of the curve; 

wherein said first test results comprise said number of the first subset of the 
plurality of pixels which are within the specified pixel radius of the curve; 

wherein said first criteria comprise said number of the first subset of the plurality 
of pixels which are within the specified pixel radius of the curve meeting or exceeding a 
first threshold value; 

wherein said testing the curve against the second subset of the plurality of pixels 
comprises determining a number of the second subset of the plurality of pixels which are 
within the specified pixel radius of the curve; 

wherein said second test results comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve; and 

wherein said second criteria comprise said number of the second subset of the 
plurality of pixels which are within the specified pixel radius of the curve meeting or 
exceeding a second threshold value. 

62. (Withdrawn) The system of claim 61, wherein said second criteria further 
comprise said number of the second subset of the plurality of pixels which are within the 
specified pixel radius of the curve plus said number of the first subset of the plurality of 
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pixels which are within the specified pixel radius of the curve meeting or exceeding the 
specified second threshold value. 

63. (Withdrawn) The system of claim 59, wherein the program instructions are 
further executable by the CPU to perform: 

performing a refined curve fit, wherein the refined curve fit is performed using a 
third subset of the plurality of pixels comprising pixels within a specified pixel radius of 
the curve, wherein performing the refined curve fit comprises iteratively culling outlying 
pixels from the third subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, thereby 
generating a refined curve, and 

generating output, comprising one or more of information regarding the generated 
refined curve, and the culled subset of the plurality of pixels, wherein the generated 
refined curve comprises a refined detected edge in the image. 

64. (New) A memory medium operable to store program instructions for 
performing edge detection in a received image comprising a plurality of pixels, wherein 
the program instructions are executable to perform: 

a) randomizing the plurality of pixels to generate a randomized list of the plurality 
of pixels; 

b) generating a curve based on two or more random pixels of the plurality of 
pixels, wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list; 

c) pre-testing the curve against a first subset of the plurality of pixels, wherein 
said testing produces first test results, wherein said first subset is a random subset 
comprising randomly selected pixels from the plurality of pixels; 

wherein, if said first test results meet first criteria, performing: 

d) testing the curve against a second subset of the plurality of pixels, 
wherein said testing produces second test results; 
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e) if said second test results meet second criteria, outputting information 
regarding the curve, wherein the curve comprises a detected edge in the image. 

65. (New) A memory medium operable to store program instructions for 
performing edge detection in a received image comprising a plurality of pixels, wherein 
the program instructions are executable to perform: 

a) generating a curve based on two or more random pixels of the plurality of 

pixels; 

b) testing the curve against a first subset of the plurality of pixels, wherein said 
testing produces first test results; 

c) if said first test results meet first criteria, outputting information regarding the 
curve, wherein the curve comprises a detected edge in the image; 

d) performing a refined curve fit, wherein the refined curve fit is performed using 
a second subset of the plurality of pixels comprising pixels within said specified pixel 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
pixels from the second subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, wherein the 
refined curve fit generates a refined curve, and 

e) generating output, comprising one or more of information regarding the refined 
curve, and the culled subset of the plurality of pixels, wherein the curve comprises a 
refined detected edge in the image. 

66. (New) A computer-implemented method for performing edge detection in a 
received image comprising a plurality of pixels, comprising: 

a) randomizing the plurality of pixels to generate a randomized list of the plurality 
of pixels; 

b) generating a curve based on two or more random pixels of the plurality of 
pixels, wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list; 
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c) pre-testing the curve against a first subset of the plurality of pixels, wherein 
said testing produces first test results, wherein said first subset is a random subset 
comprising randomly selected pixels from the plurality of pixels; 

wherein, if said first test results meet first criteria, performing: 

d) testing the curve against a second subset of the plurality of pixels, 
wherein said testing produces second test results; 

e) if said second test results meet second criteria, outputting information 
regarding the curve, wherein the curve comprises a detected edge in the image. 

67. (New) A computer-implemented method for performing edge detection in a 
received image comprising a plurality of pixels, comprising: 

a) generating a curve based on two or more random pixels of the plurality of 

pixels; 

b) testing the curve against a first subset of the plurality of pixels, wherein said 
testing produces first test results; 

c) if said first test results meet first criteria, outputting information regarding the 
curve, wherein the curve comprises a detected edge in the image; 

d) performing a refined curve fit, wherein the refined curve fit is performed using 
a second subset of the plurality of pixels comprising pixels within said specified pixel 
radius of the curve, wherein the refined curve fit comprises iteratively culling outlying 
pixels from the second subset, generating a culled subset of pixels, and fitting a refined 
curve to the culled subset at each iteration until an ending condition is met, wherein the 
refined curve fit generates a refined curve, and 

e) generating output, comprising one or more of information regarding the refined 
curve, and the culled subset of the plurality of pixels, wherein the curve comprises a 
refined detected edge in the image. 

68. (New) A computer based system for performing a curve fit, comprising: 
a CPU; 
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a memory medium coupled to the CPU, wherein the memory is operable to store 
program instructions, and wherein the CPU is operable to execute the program 
instructions; and 

an input which is operable to receive a plurality of pixels; 

wherein the program instructions are executable by the CPU to: 

a) randomize the plurality of pixels to generate a randomized list of the 
plurality of pixels; 

b) generate a curve based on two or more random pixels of the plurality of 
pixels, wherein said randomly selected pixels from the plurality of pixels are selected by 
traversing the randomized list; 

c) pre-test the curve against a first subset of the plurality of pixels, wherein 
said testing produces first test results, wherein said first subset is a random subset 
comprising randomly selected pixels from the plurality of pixels; 

if said first test results meet first criteria, 

d) test the curve against a second subset of the plurality of pixels, 
wherein said testing produces second test results; and 

e) if said second test results meet second criteria, output 
information regarding the curve, wherein the curve comprises a detected edge in the 
image. 

69. (New) A computer based system for performing a curve fit, comprising: 
a CPU; 

a memory medium coupled to the CPU, wherein the memory is operable to store 
program instructions, and wherein the CPU is operable to execute the program 
instructions; and 

an input which is operable to receive a plurality of pixels; 

wherein the program instructions are executable by the CPU to: 

a) generate a curve based on two or more random pixels of the plurality of 

pixels; 

b) test the curve against a first subset of the plurality of pixels, wherein 
said testing produces first test results; 
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c) if said first test results meet first criteria, output information regarding 
the curve, wherein the curve comprises a detected edge in the image; 

d) perform a refined curve fit, wherein the refined curve fit is performed 
using a second subset of the plurality of pixels comprising pixels within said specified 
pixel radius of the curve, wherein in performing the refined curve fit, the program 
instructions are executable by the CPU to iteratively cull outlying pixels from the second 
subset, generate a culled subset of pixels, and fit a refined curve to the culled subset at 
each iteration until an ending condition is met, wherein the refined curve fit generates a 
refined curve, and 

e) generate output, comprising one or more of information regarding the 
refined curve, and the culled subset of the plurality of pixels, wherein the curve 
comprises a refined detected edge in the image. 

70. (New) A system for performing a curve fit, comprising; 
means for storing a plurality of pixels; 

means for randomizing the plurality of pixels to generate a randomized list of the 
plurality of pixels; 

means for generating a curve based on two or more random pixels of the plurality 
of pixels, wherein said randomly selected pixels from the plurality of pixels are selected 
by traversing the randomized list; 

means for pre-testing the curve against a first subset of the plurality of pixels, 
wherein said testing produces first test results, wherein said first subset is a random 
subset comprising randomly selected pixels from the plurality of pixels; 

means for, if said first test results meet first criteria: 

testing the curve against a second subset of the plurality of pixels, wherein 
said testing produces second test results; 

if said second test results meet second criteria, outputting information 
regarding the curve, wherein the curve comprises a detected edge in the image. 
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71. (New) A system for performing edge detection in a received image 
comprising a plurality of pixels, comprising: 
means for storing a plurality of pixels; 

means for generating a curve based on two or more random pixels of the plurality 
of pixels; 

means for testing the curve against a first subset of the plurality of pixels, wherein 
said testing produces first test results; 

means for, if said first test results meet first criteria, outputting information 
regarding the curve, wherein the curve comprises a detected edge in the image; 

means for performing a refined curve fit, wherein the refined curve fit is 
performed using a second subset of the plurality of pixels comprising pixels within said 
specified pixel radius of the curve, wherein the refined curve fit comprises iteratively 
culling outlying pixels from the second subset, generating a culled subset of pixels, and 
fitting a refined curve to the culled subset at each iteration until an ending condition is 
met, wherein the refined curve fit generates a refined curve, and 

means for generating output, comprising one or more of information regarding the 
refined curve, and the culled subset of the plurality of pixels, wherein the curve 
comprises a refined detected edge in the image. 
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